package com.zp.self.module.level_4_算法练习.数据结构.二叉树.平衡二叉树;

/**
 * Description:  旋转口诀
 * 1、左-左型：做右旋。
 * 2、右-右型：先对左旋【左孩子】，再右旋自己
 *
 * 3、左-右型：先做左旋，后做右旋。
 * 4、右-左型：先对右旋【右孩子】，再左旋自己。
 */
public class AvlNode {
    int data;
    AvlNode lchild;//左孩子
    AvlNode rchild;//右孩子
    int height;//记录节点的高度
    public AvlNode() {
    }
    public AvlNode(int data, int height) {
        this.data = data;
        this.height = height;
    }
}
